On Optimal Solution of Interval Linear Equations
نویسنده
چکیده
For interval linear algebraic systems Ax = b, the problem is considered of componentwise evaluation of the set Σ∃∃(A,b) = {Ab | A∈A, b∈b } formed by all solutions of Ax = b when A and b vary independently in A and b, respectively. An iterative PSS algorithm is introduced that computes optimal (exact) componentwise estimates of Σ∃∃ and its convergence is proved under fairly general conditions on the interval system. We introduce the concept of a sequentially guaranteeing algorithm, as a reasonable compromise between the requirements for the interval result to be guaranteed and to be obtained in a practically acceptable time.
منابع مشابه
Duality in linear interval equations
In this paper we nd solution of linear interval equation in dual form based on the generalizedprocedure of interval extension which is called interval extended zero method.Moreover, proposed method has signicant advantage, is that it substantially decreasesthe excess width eect.
متن کاملNUMERICAL SOLUTION OF LINEAR FREDHOLM AND VOLTERRA INTEGRAL EQUATION OF THE SECOND KIND BY USING LEGENDRE WAVELETS
In this paper, we use the continuous Legendre wavelets on the interval [0,1] constructed by Razzaghi M. and Yousefi S. [6] to solve the linear second kind integral equations. We use quadrature formula for the calculation of the products of any functions, which are required in the approximation for the integral equations. Then we reduced the integral equation to the solution of linear algebraic ...
متن کاملGeneralized H-differentiability for solving second order linear fuzzy differential equations
In this paper, a new approach for solving the second order fuzzy differential equations (FDE) with fuzzy initial value, under strongly generalized H-differentiability is presented. Solving first order fuzzy differential equations by extending 1-cut solution of the original problem and solving fuzzy integro-differential equations has been investigated by some authors (see for example cite{darabi...
متن کاملOptimal integrated passive/active design of the suspension system using iteration on the Lyapunov equations
In this paper, an iterative technique is proposed to solve linear integrated active/passive design problems. The optimality of active and passive parts leads to the nonlinear algebraic Riccati equation due to the active parameters and some associated additional Lyapunov equations due to the passive parameters. Rather than the solution of the nonlinear algebraic Riccati equation, it is proposed ...
متن کاملSYMMETRIC TRIANGULAR AND INTERVAL APPROXIMATIONS OF FUZZY SOLUTION TO LINEAR FREDHOLM FUZZY INTEGRAL EQUATIONS OF THE SECOND KIND
In this paper a linear Fuzzy Fredholm Integral Equation(FFIE) with arbitrary Fuzzy Function input and symmetric triangular (Fuzzy Interval) output is considered. For each variable, output is the nearest triangular fuzzy number (fuzzy interval) to the exact fuzzy solution of (FFIE).
متن کاملAnalytical and Verified Numerical Results Concerning Interval Continuous-time Algebraic Riccati Equations
This paper focuses on studying the interval continuous-time algebraic Riccati equation A∗X + XA + Q − XGX = 0, both from the theoretical aspects and the computational ones. In theoretical parts, we show that Shary’s results for interval linear systems can only be partially generalized to this interval Riccati matrix equation. We then derive an efficient technique for enclosing the united stable...
متن کامل